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1. Introduction 

The main result of this paper is the following 

Theorem 1 For any real primitive character x of modulus D we have 

L(1, X ) >c 1 (log J D)- 17 (loglog J D)- 1 

where c\ > is an effectively computable constant. 

As a direct consequence of Theorem 1, we have 
Theorem 2 Let x{ mod D) be as in Theorem 1. Then we have 
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for 

a >l-c 2 (log J D)- 19 (loglog J D)- 1 

where C2 > is an effectively computable constant. 

With extra effort we can replace the factor (log log D)~ l in the above results by one; 
even the powers of (log-D)" 1 might be slightly improved. However, the present method 
fails to achieve the conjectural lower bound 

L(l,x)»(logD)- 1 . 

The major obstacle here is the fact that the trivial bound 

L'(s, X )«(lo gj D) 2 

which is applied to derive Theorem 2 from Theorem 1 and to prove Lemma 2.1, can not be 
essentially sharpened by present methods (see H. Iwaniec and E. Kowalski [IW, Chapter 
22], for example). 

Although Theorem 2 does not completely eliminate the Landau-Siegel zeros in their 
original definition, our results will be sufficient for various applications in both of the 
analytic number theory and algebraic number theory. 

Throughout, we denote by \ a rea l primitive character of modulus D with D greater 
than a sufficiently large computable number. Our goal is to derive a contradiction from 
the following fundamental assumption 

L(1, X ) < (log J D)- 17 (loglog J D)" 1 . (Al) 

The underlying idea of our proof is initially motivated by three papers: D. Goldfeld 
[G], H. Iwaniec and P. Sarnak [IS] and J. B. Conrey, A. Ghosh and S. M. Gonek [CGG2]. 
The first paper contains asymptotic formulae (approximate functional equations) for the 
function Le{s)Le{s, x) and its derivatives at the central point where E is an elliptic curve, 
Le(s) is the L-function associated to E and Le(s,x) is the twisted L-function of E and 
X', the second paper discusses the relationship between the non-vanishing of a family of 
automorphic L-functions at the central point and the Landau-Siegel zeros; the third paper 
uses evaluation of discrete means over the zeros of the Riemann zeta function to derive 
results on the simple zeros of ((s). 

Motivated by their ideas and methods, in this paper we investigate the relationship 
between the lower bound for L(l, x) and the behaviors of a family of Dirichlet L- functions 
in a certain domain Q. We use \P to denote a certain large set of Dirichlet primitive 
characters of which the sizes of the moduli are ~ Q where 

Q = exp[(lo gj D) 2 ]. 
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For technical reason we require the character ipx to be primitive if ip G ^ . On the other 
hand, the domain Q is chosen to be relatively small and it is not closed to the real axis. 
The methods used in this paper are classical, which mainly include various asymptotic 
formulae, the large sieve techniques and function approximations. 

The proof of Theorem 1 is based on three observations to be described below. Some of 
them are closely related to present researches on the Riemann zeta function, in particular, 
the vertical distribution of the zeros of ({s). Relations and applications to other problems 
will also be discussed. In the following descriptions we henceforth assume that (Al) holds. 

Our first observation is a "mollifier interpretation" of the assumption (Al). That is, 
the function 

F(s, ip)~ 1 L(s, ipx) 

with ip e \I/ and sgO, where F(s, ip) is a (relatively short) partial sum of L(s, ip)L(s, ipx): 
behaves like a good mollifier of L(s,ip). Here the role played by the factor F(s,ip)~ 1 is, 
roughly speaking, to transform the real character x m to the Mobius function /i. In fact, 
our proof is to show, by contradiction, that such a mollifier is too good to exist. 

In Section 2 and Sectino 3 we prove that the following hold for almost all of the 
characters ip in\l/: 

(i) . All the zeros of L(s,ijj)L(s,ijjx) i n ^ lie on the critical line. 

(ii) . All the zeros of L(s, ip)L(s, ipx) i n ^ are simple. 

(iii) . With a small error, the gap between any pair of consecutive zeros of L(s, ip)L(s, ipx) 
in Q is asymptotically equal to the average gap 7r(log(3) _1 - 

The proof of the above result is divided into two steps. Firstly, we formally define a 
subset \P* of ^ by three inequalities (II), (12) and (13) and show that the assumption 
(Al) implies that almost all of the characters ip in \l/ also belong to secondly, we show 
that (i), (ii) and (iii) hold if ip G It should be remarked that most of the lemmas 
and propositons of this paper are independent of (Al). However, without assuming (Al) 
they are not applicable, since, in such a situation, one is unable to determine whether the 
subset is empty or not. 

Other properties of L(s,ip)L(s,ipx) with ip e ty* are also obtained, among which the 
most remarkable one is the relation (see Lemma 3.4) 

F(p + s, i>)- l L( P + s, ij)L(p + 8,i/,x)~l- Q~ 2 \ (1.3) 
if p is a zero of L(s,t{))L(s,i/}x) i n ^ an d |s| < 3_R(logQ) -1 where 

R ~ — log log D. 
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The gap assertion (iii) above is obviously related to the results and conjectures on the 
vertical distribution of the zeros of C( s )- It is reasonable to believe, under the assumption 
of the Riemann Hypothesis, that a significant progress toward Montgomery's pair corre- 
lation conjecture [M] or the conjectures on the small gaps between the zeros of £(s) (see 
J. B. Conrey, A. Ghosh, D. Goldston, S. M. Gonek and D. R. Heath-Brown [CGGGH], J. 
B. Conrey, A. Ghosh, S. M. Gonek [CGG1] and Y. Zhang [Zl]) which breaks the barrier 
due to the limitation of present methods, could be used here to derive a contradiction 
from (iii). As we are unable to do this directly, we consider the functions 

£±(s, ip) = F(s, ip)~ l L(s ± a, tp)L(s =F a, ipx) 

with if; G where 

a = (i og g)- 1 . 



In Section 4 we obtain some properties of the functions /C±(s, ip), including asymptotic 
formulae whose proofs rely on the gap assertion (iii). 

Our second observation is a "linear functional interpretation" of the asymptotic for- 
mula for the function JC + (p + s, -0). For / G C[— 1, 1] we define 

$(/;s,V)= V +v J p '- ■&[ ^ — /(1-oflogn) 

n<Q 3 / 2 V 7 



where $ is a certain weight function and where A±(n) denotes the nth coefficient in the 

Dirichlet series expansion of ((s ± a)/((s =F a). Write tp 8 (x) = Q xs . In Section 5 it is 
shown that if ip G p is a zero of L(s, ip)L(s, ipx) satisfying \p — s \ < 1, 

\6\ < 3R(\ogQ)-\ and K+{p + 9, ip) = 0, (1.4) 

then 

$( W p,VO~0. (1.5) 

Consequently, it can be proved, with respect to a norm of the Sobolev type that is 
introduced in Section 5, that if / G C 1 [— 1,1] can be well approximated by a linear 
combination of the ipg with 9 satisfying (1.4), then the linear functional $(/; p, ip) will 
have a small average order. This naturally leads the the problem of approximating certain 
functions by linear combinations of the (p$ with 9 satisfying (1.4). The idea of relating 
asymptotic formulae for products of L-functions to function approximations is not only 
used in this paper, but also has some other applications. For example, when applied to 
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the Riemann zeta function and combined with an asymptotic formula for the product of 
£(s) and a mollifier, it leads to some interesting results on the zeros of ((s) that will be 
given in our separate paper [Z2]. 

Our last observation, which is the most technical part of this paper, is that if h is a 
linear combination of the ipg with 9 satisfying (1.4), then one may have an asymptotic 
expression for h(x) with 1 < \x\ < 2 which involves certain Dirichlet polynomials whose 
coefficients depend on the the function value of h on [—1, 1] only. In Section 7 we consider 
the approximation to <po on [—1, 1] by a linear combination of the exponential functions 
tpg with 9 satisfying (1.4) and a function k which is orthogonal to the solution to a linear 
differential equation of Sturmian type with boundary conditions given in Section 6 (the 
inner product is introduced in Section 5). Such a property of k is crutial in our proof. 
Our method actually constructs a linear combination h of the (fg with 9 satisfying (1.4) 
such that, on the interval [—1,1], 

tpo ~ h + k. 

Write 

h(x) = h(x + e) 

with a small positive number e depending on D. Starting from Section 8, we use two 
different methods to calculate the quantity $(/i; p, ijj) with if; £ \P* and p G S(tp) where 
S(i/j) is a set of zeros of L(s,ip)L(s,ijjx) i n ^- O n one hand, it follows from (1.5) that 

$(/i;p,V)~0. (1.6) 

On the other hand, by our third observation, we can find an asymptotic expression for 
^(h;p,i/j) which involves tpo- Combining this result with (1.6) we shall, after a lengthy 
process of calculation in Section 8, Section 9 and Section 10 , arrive at a relation of the 
form 

R- x ' 12 ^E{p^) (1.7) 

in Section 11. This formula is called "the fundamental inequality". The expression for 
8(p,i/j) is complicated. However, it is not difficult to estimate the discrete mean 

E E (i-8) 

by the large sieve techniques, that is done in Section 12. 
In the last section, we prove that the expression 

jrv» £ £ i 

is of a (slightly) larger order than (1.8) if (Al) holds. This, together with (1.7), leads to 
a contradiction and thus completes the proof of Theorem 1. 
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2. The Set 



Write 

C = \ogD, Q = exp[£ 2 ]. (2.1) 
Let z/(n) and v(n) be the arithmetic functions defined by 

E^ = C(s)Hs, X ), ±^ = ((.)- 1 H.,x)-\ (2.2) 

The following lemma will play a fundamental role in the proof of Theorem 1. 
Lemma 2.1 Assume that (Al) holds. Then we have 

^f«C- 13 (\og£r l (2.3) 

D 5 <n<Q 2 

and 

£ "W^<<C->(lo g C)-\ (2.4) 

D 5 <n<D m 

Proof. We prove (2.4) only, as the proof of (2.3) is analogous. Write 

u(n) 2 T(n) 2 



v(s) = c(sr 8 L(s lX r 8 Yl 



so 



oo 

V v{nfr{nfe-^ = — / X?(s)C(s) 8 L( S , x) 8 r( S )x s ds. (2.5) 

1 2m 7(2) 

By checking the cases = ±1,0 respectively, we see that the factor T> p (s) in the Euler 
product representation 

V(s) = l[V p (s) 

v 

satisfies 

p(sl f l + 0(p- 2 °), if (P,I>) = 1, 

1 (l-p- 4s )(l + 0(p" 2CT )), if p|D = l, 

for cr > cr > 0, the implied constant depending on o"o only. Hence, on the half plane 
a > 51/100, the function T>(s) is analytic and it satisfies 

V{s) < Y[\l -p~ As \. (2.6) 

p\D 



Now assume D 5 < x < D 10 . Moving the line of integration to a = 51/100 and applying 
(2.6) and other well-known estimates, we see that, with an error O(x 51//100 D 21//10 ), the 
right-hand side of (2.5) is asymptotically equal to the residue of the integrand at s — 1, 
that is equal to 



/ V(s)as) 8 L(s }X ) 8 T(s)x s ds 
2vn J ls _ ll=r) 



for any small r] > 0. 

We choose r] = £ -19 (log£) -1 and assume \s — 1| = r]. By (2.6) we have T>(s) <C 1. 
On the other hand, by (Al) and the trivial bound L'(w, x) <C £ 2 for \w — 1| < t] we get 

C( S ) 8 L( S , X ) 8 «/: 16 . 

(This is a crucial application of the assumption (Al)). Combining all the above estimates 
with (2.5) we conclude that 

J2^n) 2 r(n) 2 « x^C 16 + x 5l / 100 D 21 / 10 « xC^(\ogC)- 1 . 

n<x 

From this (2.4) follows by partial summation. □ 
Let Q denote the set of the integers q ssatisfying 

Q<q<2Q, (6,g) = l, fi(q) 2 = 1. 

For any q G Q let denote the set of all the primitive characters ip( mod q) such that 
ipX is a primitive character ( mod [g, D]). Let 



* = u 

<?€Q 

It will be shown in the last section that 

£l»Q 2 . 

The following result is a direct consequence of the large sieve inequality. 
Lemma 2.2 For any complex numbers a n we have 

2 

a ^i n ) ^q 2 J2 i a "i 2 - 



(2.7) 



(21 



ip&f n<Q 2 



i<Q 2 



Let f2 denote the domain 

|^(a-ao)| < \ l»(a-ao)| < 10£ 
7 



with 



s = - + iD. 



(2.9) 



In this and the next section we shall investigate the distribution of zeros of the function 
L(s,i/j)L(s 7 i/jx) w ith ip E ^ in Q. Write 



a = C~ 2 (= (logQ)- 1 ). 
Let Q\ and denote the domains 

fii = {s: -2a 1/2 < 9?(s - s ) < 1, |9f(a - s )| < 1 + 20£}, 



(2.10) 



fi 2 = {s : -(10) _1 alog£ < 9fc(s - s ) < 1/2, |9f(s - s )| < 1 + 10£}. 
Lemma 2.3 For any sequence of complex numbers (a n ) write 



Mi((a n ),ip) = sup 



M 2 ((a n ),^j) = sup 



E 

i<D 25 

E 

n<Q 2 



a n ip(n) 



rr 



a n ip(n) 



Then we have 



J2M 1 ((a n )^)«C 2 Q 2 J2 — 



n<D 25 



and 



^M 2 ((a n )i)«^ 2 5]^ 

ip£Tj> n<Q 2 



n 

an 
n 



(2.11) 



(2.12) 



Proof Let TZi be the rectangle with vertices at 

s - 3ct 1/2 ± z(2 + 20£), s + 2 ± i(2 + 20£). 

Note that the domain is enclosed in 72-x. By the Cauchy integral formula we get for 
any sGfli 



E 

i<D 25 



a n il)(n) 



1 

2^ 



E 

n<D 25 



a n i/j(n)\ dw 



n w J w — s 



Note that n 2 "<Cn 1 if n < D 25 and u > 1/2 — 3a 1 / 2 . Hence, by Lemma 2.2 we get for 
w G Tlx 



E E 

V>€* n<D 25 



a n ijj(n) 



7l u 



q 2 y I^L 

z — ' n 



n<D 25 



On the other hand, note that the total length of 72 1 is 0(C) and |w — s| 1 < a 1 ^ 2 = C 
if s G Oi and u> G 72. i. Gathering these results we obtain (2.11). 

To Prove (2.12) we choose 72-2 as the rectangle with vertices at 

s -a(l + (10)- 1 log/:) ±i(2 + 10£), s + 1 ± i(2 + IOC). 

Note that n~ 2u < C 2/5 n^ if n < Q 2 and u > 1/2 - a(l + (10)" 1 log£), and \w - s\- x < 
a^ 1 = C 2 if s G ^2 and w G 72.2. The rest of the proof is analogous to that of (2.11). □ 

Write 



G(8,r/>)= 



v(n)ip(n) 



n<D 5 n<D 5 

By Lemma 2.3, the number of the characters i/j in \& such that 

1 



n" 



sup {|F(s,V)|} > Tj^log^ 



IS 



« £- 4 (io g £)- 2 g 2 V « (log£)- 2 g 2 . 



n<D 5 



Clearly the same estimate holds with G(s, ip) in place of F(s, ip). Thus we have 
Lemma 2.4 TTie following inequality 

snp{\F(s,n + \G(s,^)\} <C 3 \ogC 



(/I) 



/ioWs /or a// &ui at most 0((log£) 2 Q 2 ) characters ip in \E'. 

Now we turn to the function F(s, ip)G(s, ip) — 1 which is of the form 

i(n)ijj(n) 



F(s^)G(s,^)-l = Yl 



D 5 <n<D J 



with 



\ L { n )\ < |f(/)|z/(m) < v(n)r(n). 



lm=n 



The last inequality above, due to multiplicativity, can be checked by verifying on n = p l 
with x(p) = respectively Hence, by Lemma 2.3, we see that the number of the 
characters if> in \1/ such that 

swp{\F(s,if,)G( S ,ifj)-l\}> ~ 



IS 



« C 2 Q 2 Yl 

D 5 <n<D 10 



z/(n) 2 r(n) 2 



n 



From this and Lemma 2.1 we deduce the following 

Lemma 2.5 Assume that (Al) holds. Then the following inequality 

sup{|F( s ,^)G( S ,^)-l|}<i 

holds for all but at most 0((log£)~ 1 Q 2 ) characters if) in 
For any primitive character if; write 

It is known that (see H. Davenport [D], for example) 

, \ l/2-s / -i . x / . \ -1 

k\ _ / 1 — s + a\^{ s + a 



(12) 



(2.13) 



A( S ,^=C(^) - 



r 



r 



where a = (l — ?/>(— 1))/2 and where C(if)) is a complex number depending on if) and 
satisfying | C (iff) \ = 1. 

Suppose ■?/>( mod q) is in so ipx is a primitive character ( mod [q, D\). Write 



A 1 (s,iP) = A(s,iP)A(s,iP X ), 



so 



L(s, if>)L(s, ij>x) = - s, ^)L(1 - s, ^%). 

The function Ai(s,ip) (ip G \P) satisfies the following relations. 

A 1 (s,iP)A 1 (l- s,ifj) = 1, 



(2.14) 

(2.15) 
(2.16) 
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|±(s, V) = -2£ 2 + 0(C), (\a\ <l,\t-D\< 21C), (2.17) 

|Ai(s,V)| < Q 1_2<T (tr> 1/2, t >0), (2.18) 

and 

|Ai(s, V)| < Q 1 ~ 2<T £ )2 ~ 4 ' T (-2 < a < 1/2, \t-D\ < 20C). (2.19) 
The upper bounds (2.18) and (2.19) are crude, but they will be sufficient for our purpose. 

Let 

F{ 8 , VO = F{s, + Ai(s, ^)F(1 - s , (2.20) 

We proceed to investigate the approximation to L(s, ip)L(s, ip\) by T(s, in the domain 
f2 2 - To this end we introduce 

q (x) = ±-[ x s exp(s 2 /A)— (z>0). (2.21) 

Since 

x s _ e s Hog a: 

lim ?(e) = and = / e sy dy 

e-*o+ s J loge 

if < e < x, it follows, by changing the order of integration, that 



log X 



^°+-/loge 127TZJ (1) 



1 



q(x) = lim ^0^/ ex P( s 2/ + s V 4 ) rfs H2/ ( 2 - 22 ) 

flog a; 



/•log a; 

-7= / exp[-?/ 2 ] dy. 



Hence 



q(x) = 1 + 0(exp[-(logx) 2 ]), if x > 1, (2.23) 
^(x) = 0(exp[— (logo;) 2 ]), if x < 1. 

Let J(c) denote the line segment path from c — lOiC to c + lOiC for c G R. Assume 
that ?/> G ^ and s G f2 2 . By the residue theorem we get 

L(s, i[>)L(s, M = h(s, ^) - h(s, + 0(Q- 21 ), (2.24) 

where 

1 f d 

h{s,if>) = — / L(s + w,4j)L(s + w^x)Q? exp(u> 2 /4) — , 
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I 2 (s, = — / L{s + w, 4j)L{s + w, ^ X )Qi exp(w; 2 /4) — , 

with 

Qi = Q 2 D~ W . 

Here the error term arises from the integrals on the horizontal segments by routine esti- 
mation. To calculate the integral I\(s, ip) we replace the path J(l) by the line u — 1 with 
a negligible error, and then apply (2.23) getting 

h(s, = F(s, + E^s, + 0(Q- 24 ), (2.25) 

where 

*(..*>= E ^<|> («<» 

To calculate the integral ^(s, we apply the functional equation (2.14), the upper bound 
(2.10) and routine estimation to get for w G J(— 1 — cr) 

n<D 25 

It follows that 

h(s, iP) = I 21 (s, xl>) + / 22 (s, V) + 0(ZT 3 ), (2.27) 

where 

/„(., « = JL / a i( . + „, E -p(- 2 /4) *" 



•'J l 1 ff J ^ D 5 <n<D 25 



To calculate the integral l2i(s,ip) we move the path of integration from J(— 1 — a) to 
J(2 — cr) and apply the residue theorem. Then, using routine estimation of the integrals 
on the horizontal segments and the bound 



v(n)ij}(n) 

n<D 5 

which follows from (2.18), we get 

J 21 (s, ^) = - Ai( S , - s, + 0(D~ 4 ). (2.28) 
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To estimate the integral I^s,^) we first note that Ai(s,xp) <C C 1 ^ 5 by (2.18) and (2.19). 
Hence, by routine estimation, 

I 22 (s,tP) = ^- [ E 2 {l-s-w,4>)<f>{s,w)dw + 0(D- /L ), (2.29) 

J(-l-o) 

v(n)if)(n) 



2m 
where 



D 5 <n<D 25 



and 

(j>(s,w) = — — — ' ' r 1V ' r ' exp(w^/4). 



w 

Note that, as a function of w, </>(s,w) is analytic for — 1 — o < u < 1/2 — a, \v\ < IOC, 
and it satisfies 

£1/5 

0(s, w) < 1 — (w e J(l/2 - a)) 

\a + iv \ 

by (2.18) and (2.19). On the other hand, we have 

\E 2 (1- s-w,i;)\ = 1^(1/2 + + (u= 1/2- a). 

Hence, applying the Cauchy theorem to move the path of integration from J(— 1 — a) to 
J (1/2 — a) and estimating the integrals on the horizontal segments trivially, we deduce 
from (2.29) that 

r 10C rlv 
<c 3 /: 1/5 / \E 2 (l/2 + t(t + v)^)\-—— + 0(D- A ). (2.30) 
J -wc \a + iv\ 

where C3 > is an absolute constant. 

Now, combining (2.24), (2.25), (2.27), (2.28) and (2.30) we conclude that 

\L(s, i/j)L(s, M ~ Hs, V) I < \Ei{s, 4) I + K(t, V-) + 0(ZT 3 ), (2.31) 

for s = a + it G O2, where 

' 10£ dv 



|E 2 (l/2 + z(t + ^),^)| 

-IOC 



a + iv\ 



By Lemma 2.3, we see that the number of the characters ift in ^ such that 

sup^M)!}^- 24 / 5 

is 

«£ 13 Q 2 V (2.32) 
n 

D 5 <n<Q 2 
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On the other hand, note that if s = a+it G Q2 and — 10£ < v < IOC, then l/2 + i(t + v) G 
fix, so 

K(t,iP) <£ 1/5 log£ sup{|£ 2 (a,V)|}. 

s€f2i 

Hence, by Lemma 2.3, the number of the characters ip in \& such that 

sup {A(t,^)}> V 24 / 5 

|t-D|<l+20£ 

is 

«£ 12 (log£) 2 Q 2 ( 2 ' 33 ) 

D 5 <n<_D 25 

By Lemma 2.1, we see that the right-hand sides of (2.32) and (2.33) are both 0((log£) _1 Q 2 ) 
if (Al) holds. Thus we conclude from (2.31) the following 

Lemma 2.6 Assume that (Al) holds. Then the following inequality 

sup {\L{s^)L{sM ~ H*M} < £~ 24/5 ('3) 

holds for all but at most 0((logC)~ 1 Q 2 ) characters ip in 

Let \?* be the subset of \1> such that if} G 1 S r * if and only if the inequalities (II), (12) 
and (13) simultaneously hold. Let be the complement set of in 

From Lemma 2.4, Lemma 2.5 and Lemma 2.6 we dedrive the following 
Proposition 2.7 Assume that (Al) holds. Then we have 

£ i«(iog/:)- 1 g 2 . 

We stress that the set \&* is formally defined; by virtue of (2.8), Proposition 2.7 shows 
that almost all of the characters if) in \l/ belong to \&* under the assumption (Al) only; 
otherwise one is unable to determine whether is empty or not. 

We conclude this section by proving several simple results with ip G \P* which will find 
application in the next two sections. 

A direct consequence of the inequalities (II) and (12) is 

IF^^T 1 < 2£ 3 log£ (ijj G \&*, s G f2i). (2.34) 

Lemma 2.8. Suppose ip G \P* and s G ^2- Then we have 

y(s,^) <£log£. 
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Proof. Note that the closed disc \w — s\ < a 1 / 2 = C 1 is contained in fii, so, by (II) and 
(2.34), 

^(log/:)- 1 < 1^,^)1 <£ 3 iogA 

for \w — s\ < a 1 / 2 . Thus the lemma follows by Lemma a of E. C. Titchmarsh [T, Section 
3.9]. □ 

Corollary 2.9. Suppose ijj G s, s' G f2 2 and \s — s'\ < (ClogC)^ 1 . Then we have 



F{s'^) 

Proof. This follows from the relation 



l + 0{\s- s'\C\ogC). 



and Lemma 2.8. □ 
For i/; G define 



H(s^) = A 1 (s,iP) F{ l S ;f\ (2.35) 
By (2.17) we have 

\H(l/2 + it,iP)\ = l. (2.36) 
Furthermore, if 1/2 < o < 1/2 + a 1/2 and \t - D\ < 1 + 20£, then 1 - s G Q u so 

1^(1-5,-0)1 = 1^(1-5,^)1 7^0, 

by (2.34), and 

^(«. VO = ^ 0) - y - y (1 " », V s )- (2-37) 
Lemma 2.10. Suppose ^ 6 and |£ — £)| < 1 + 20£. T/ien we /wwe 

log|W(s,VOI = -2£ 2 (l + 0(/r 1 log£)) for 1/2 < o < 1/2 + a 1/2 , (2.38) 

and 

W(s, V) < C 6 Q^ 2a D 5a for tr > 1/2 + a 1/2 . (2.39) 



Proo/. Assume 1/2 < a < 1/2 + a 1 / 2 . By (2.36) we have 

log \n(s, n = l 2 ^(u + ^)] d u. 



'1/2 
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Thus the formula (2.38) follows from (2.37), (2.17), Lemma 2.8 and the relation 



F' 



F' 



The formula (2.39) follows from (2.18), (2.34) (which trivially holds for a > 3/2) and a 
trivial bound for F(l — s, ip). □ 

3. Zeros of L(s,ip)L(s,ipx) i n ^ 

The main result of this section is the following 
Proposition 3.1 Suppose ip G Then the following hold. 

(i) . All the zeros of L(s,ip)L(s,ipx) i> n ^ on the critical line. 

(ii) . All the zeros of L(s,ip)L(s,ipx) ^ n ^ are simple. 

(Hi). If {pi, P2} is a pair of consecutive zeros of L(s,ip)L(s,ipx) i> n then 

\p 1 -p 2 \=7ta + 0(C-\\og£) 2 ). 

The proof of Proposition 3.1 is obtained from Lemma 3.2, Lemma 3.3 and Lemma 3.5 
below. 

We henceforth assume that ip e in this section. Instead of dealing with the function 
L(s,i())L(s,il>x) directly, we consider the function 



L(s,^)L(s,ipx) 



(3.1) 



which has the same zeros as L(s,if))L(s,ipx) i n ^1 by (2.34). The advantage is that the 
function Q(s,if)) is directly related to H(s,tp) by (13). 



Note that Q 2 C fix and 



It follows from (13) and (2.34) that 

Q{ 8 , = 1 + H(s, + 0(/r 9/5 log £) 



[s e n 2 ). 



(3.2) 



Note that if 1/2 — a < a < 1 and \t — D\ < 20C, then the closed disc \w — s\ < a is 
contained in Q 2 . Hence, by (3.2) and the Cauchy integral formula we get 



g'(s,ip) = H'(s,ip) + 0(£ 1/5 log£) (l/2-a<a<l, \t-D\<20C). (3.3) 
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From these relations we can derive the assertions (i) and (ii) of Proposition 3.1. 
Lemma 3.2 Suppose ip G \&* , 1/2 < a < 1 and \t — D\ < 20£. Then we have 

Proof. In the case 1/2 + a < a < 1 we have |W(s,^)| < e" 1 by Lemma 2.10, so the 
assertion follows from (3.2). In the case 1/2 < a < 1/2 + a we have, by (3.3), 

Q(l - s, t/j) - G(s, t/j) = H(l - 8, tf>) -H(s,if>) + ((2a - 1)C^ 5 log £) . (3.4) 
On the other hand, by (2.15) we get 

^HisM^^Ml-sM- (3-5) 

Hence, by Lemma 2.10, 

\H(1 -s,i/>) -H{8,if>)\ > (2a- 1)C 2 . (3.6) 

From (3.4) and (3.6) it follows that Q(l—s, i/))—G(s, ip) ^ 0, which implies that Q(s, ip) ^ 
by the symmetry of the non-trivial zeros of L(s,ijj)L(s,ipx) with respect to the critical 
line. □ 

Lemma 3.3. Suppose ip G ^* and \t — D\ < IOC. Then we have 

\g'(l/2 + it,i;)\ >£ 2 . 



Proof. By (2.37), (2.17) and Lemma 2.8 we get 

^(1/2 + it,i[>) 



»£ 2 



Combining this with (2.36) and (3.3) we get the assertion. □ 

Lemma 3.2 and Lemma 3.3 together imply the assertions (i) and (ii) of Proposition 
3.1. To prove the gap assertion (iii) of Proposition 3.1 we need a result which will also 
play an important role in the rest of this paper. 

Lemma 3.4. Suppose^ e , p is a zero of L(s,if))L(s,ipx) infl, and\s\ < (10) _1 alog£. 
Then we have 

g(p+s,ip) = i-Q- 2s + o(/r 1 (iog£) 2 Q- 2ff ). 

Proof. It follows from (3.2) that 

H(p^) = -l + 0(/r 9/5 log£). (3.7) 
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exp < I ^r{p + w,ip) dw \ (3. 



On the other hand, by (2.38), (2.18) and Lemma 2.8 we get 

<(p±i^ exp r rK 

HM) e p Uo n 

= exp { - 2£ 2 s + 0(£~\\og£) 2 )} 

= Q~ 2s {l+0(£~\\og£) 2 )}. 

Note that £~ 9 / 5 \og£ < £- l {log£) 2 Q~ 2a . From (3.7) and (3.8) it follows that 

H(p + s, ip) = -Q~ 2s + 0{£-\\og£) 2 Q~ 2(T }. (3.9) 

By (3.9) and (3.2) we complete the proof. □ 

The gap assertion (iii) of Proposition 3.1 is deduced from the following 

Lemma 3.5. Suppose ^Gf* and p is a zero of L(s, ip)L(s, ipx) ^ n ^- Then the following 
hold. 

(a) . Q(p + it,ip) ^ for < t < na — c 4 £~ 3 (log £) 2 , where c 4 > is a sufficiently large 
constant. 

(b) . The function Q(p + s,ip) has a zero in the disc \s — itia\ < C4£ _3 (log£) 2 . 
Proof. Assume < t < ira — c±£~ z (log £) 2 . Then, by (3.3), 

g{p + it,ifj)= [ W \p + iv, 4j)dv + 0{£ 1/5 (log £)t). 
Jo 

For < v < t we have 

H(p + iv,iP) = -Q~ 2iv + 0(£~ l (\og£) 2 ) 
by Lemma 3.4 and (3.2), and 

^(p + w ,^) = _2£ 2 + 0(£log£) 
by (2.37), (2.17) and Lemma 2.8. It follows that 

g(p + it,4>) = 2£ 2 [ Q~ 2lv dv + 0(£(\og£) 2 t) =t(Q~ 2lt -l) + 0(£(\og£) 2 t). (3.10) 
Jo 
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Recall that a = C 2 . Since 

(4/vr)£ 2 t, if 0<t<7ra/2, 



\Q~ M -l\ = 2sm(CH) > 



{AcJ^C^QogC) 2 , if ixa/2 < t < vra - c 4 £- 3 (log£) s 



the right-hand side of (3.10) can not be equal to zero as the constant c 4 is sufficiently 
large. This proves (a). 

To prove (b) we note that 1 — Q~ 2ma = and 

|1 - Q~ 2s \ = 2c 4 £- 1 (log£) 2 + 0(£- 2 (log£) 4 ), 

if \s — nia\ = c 4 £~ 3 (log£) 2 , the implied constant depending on c 4 . It follows, by Lemma 
3.4, that 

\Q(p + s, ip)\ > \Q(p + ma, ip)\ for \s — iria\ = c 4 £~ 3 (log£) 2 . 

Thus, by the maximum modulus principle we get (b), and complete the proof of Propo- 
sition 3.1. □ 

We conclude this section by proving some consequences of Proposition 3.1 which will 
find application in the next section. 

Lemma 3.6. Suppose ip G \P* , < a < 1 and \t — D\ < 20C — 1 such that 

L(s + w,ip)L(s + w,ipx) t^O, (3.11) 

for any w = u + iv with 

-(l/10)a; < u < (21/20)a and \v\ < (l/10)a. 

Then we have 

\L(s + 2a,^)\ 
\L{sM 



Proof. We have 



\L(s + 2ar'' 



log l T^ir i = / ^ s+u ^} du - 



If p is a zero of L(s, ip) such that |S{p} — £| < 1, then p e f2, so 9ft{p} = 1/2 by Proposition 
3.1. Write p = 1/2 + 17. We have 

»{£(. + «,*)} = £ (0<«<2a), 



P 

|7-*I<1 
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where p runs through the zeros of L(s,ip). Note that \s + u — p\ ^> a for any zero p 
of L(s,ip) by (3.11). Hence, by Proposition 3.1 (iii), the above sum is also 0(C 2 ). This 
completes the proof. □ 

Lemma 3.7. Suppose ip G p = 1/2 + 27 is a zero of L(s,ip) in Q such that \ j — D\ < 
20£ — 2. T/ien we /iawe 

L(p ± 2a, y>) 

^) <<a - (3 ' 12) 

Proof. By Proposition 3.1 and the residue theorem, the left-hand side of (3.12) is equal 
to 

1 f L(p + s±2a,V>) , 

as. 



27riJ lsl=3a L(p + s,^) 
Moreover, by Proposition 3.1 and Lemma 3.6 we get 

L(p + s± 2a, ip) 
L(p + s,i/j) 

for \s\ = 3a. This completes the proof. □ 



< 1 



4. The Functions JC±(p + s, 

For if) G \P* let denote the set of zeros of L(s, ip)L(s, ipx) m the strip \t — D\ < 1. 
In this and the next seven sections (except for Section 6) we shall assume that 

i> G ^* and p G S(^), (4.1) 

with the aim of deriving the fundamental inequality described in Section 1. At many 
places in these sections we shall not repeat the assumption (4.1) that applies throughout. 



Write 

log£ 

H — 7T 

30tt 



|, cu = aR. (4.2) 



In this section, we investigate the behaviors of the functions JC±(p + s, tp) with \s\ < 3u, 
where 

*^) = FM ' *_M) = ^ • (4.3) 

Recall that the function Q(s,ip) is defined by (3.1). We have 
r , . n F(p + s-a,^)L(p + s + a,^) 

£+ p + s,^ = -£p + s-a,^, 4.4 

F(p + s,ip) L(p+s-a, 
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and 

r ( . / \ F(p + s + a,Tjs)L(p+s-a,ijs) 

K-(p + s,ifr)= ■ -£(p + s + a,V)- 4.5 

F[p+s,ip) L(p + s + a,ip) 

Recall that the function A(s,tp) is defined by (2.13). We have 

K+(p + s,i/>) = F ^l~ P - A(p + s + a, V) A(p + s - a, ^x)^-(l - P - s, VO, (4.6) 



F(p+s,V) 



and 



JC_(p + a, ^) = g 7^ A(p + s - a, i/,)A(p + s + a, Vx)/C+(1 - p - a, (4.7) 

Note that Q a = e and Q~ 2<T < e 2R < £ 1/5 if |s| < us. From (4.4), (4.5), Lemma 3.4 and 
Corollary 2.9 we derive the following 

Lemma 4.1. Suppose \s\ < 3us. Then we have 

K+{p + s, ^)/C_(p + 5j is) = (1 - e 2 Q~ 2s ) (1 - e~ 2 g- 2s ) + 0{C~ 3 / 5 R 2 ). 

Here we have written R for the factor log£ in the error terms in Lemma 3.4 and Corollary 
2.9. 

By a familiar property of A(s,ifs) we have 

A(p + s ± a, ^)A(p + st«,#)« Q~ 2<T (|s| < 3w). 



Lemma 4.2. Suppose \s\ < 3c<j. T/ien we /iove 

/C±(p + s,<0) < 1 

if a > 0, and 

Q 2s IC ± (p + s^) < 1 



(4.8) 

(4.9) 
(4.10) 



i/<r < 0. 

Proof. First we prove (4.9). By the maximum modulus principle, it suffices to show that 
(4.9) holds for 

a > —2a, \s\ = us, or a = —2a, Itl < us. 



By Lemma 3.6 we see that 



1 < 



L(p+ s + a,^) 



< 1 



L(p + s - a, ip) 

if a = —2a and \t\ < us or \s\ = us. On the other hand, by Lemma 3.4 we have 
Q(p + s ± a, i/s) <C 1 for er > —2a, |s| < us. 
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Combining these estimates with (4.4), (4.5) and Corollary 2.9 we get (4.9). 
Next we prove (4.10). Assume a < and \s\ < uo. Note that 

\K ± {\-p-sM = \K<±{p-sM- 
Hence, by (4.6), (4.7), (4.8) and Corollary 2.9 we get 

£±(p + s,V) <Q~ 2ff . 

This proves (4.10). □ 

Let C denote the circle \s\ = to. Let 

T(p^)=T 1 (p^)UT 2 (p^), 

where Ti(p, ip) denotes the set of all the zeros of /C+(p + s, ip) inside C and where T 2 (p, ip) 
denotes the set of all the zeros of L(p + s + a,ip) in the domain uj < \s\ < 3u. By 
Proposition 3.1, each 9 G T(p, ip) is of the form 

9 = ±a + mla + 0(C' 3 R 3 ), (4.11) 

with 

I G Z and 1/1 < ; 

107T 

conversely, for any / satisfying the above relations, there exists at most one 9 G T(p, ip) 
such that either 

9 = a + nila + 0(£~ 3 R 3 ) or 9 = -a + Trila + 0(£~ 3 R 3 ). (4.12) 
Furthermore, by Proposition 3.1 we have 

1 - e~ 2 Q- 2d < C~ l R 3 if 9 G T 2 (p, ^). (4.13) 

Our last task of this section is to establish asymptotic formulae for /C±(p + s, ^) that 
essentially rely on the gap assertion (iii) of Proposition 3.1. We introduce 

#(x) = — f x s Y(s)ds (x>0), (4.14) 
2m J {1) 

where 

, 5a(g s / 10 -g-/ 10 )exp( S 2 /4) 

Y(s) = - . 

s z 

Since 

s J -1/10 
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it follows that 

f l/10 

0(x) = 5 / s(Q y x) dy 

J -1/10 

with the function q(x) given by (2.21). Hence, by (2.22) and (2.23) we get 

< < 1, (4.15) 

d(x) = 1 + exp[-(logx - C 2 /10) 2 } if x > Q 1/10 , (4.16) 

7?(ac) < exp[-(logx + £ 2 / 10 ) 2 ] if x < Q~ 1/10 . 



Let A + (n) and A_(n) be the arithmetic functions defined by 

A+(w) = C(g + «) y> A_(ra) = ({s - a) 1 
^ n s C(s-a)' i ™ s C(s + a)' 1 ' J 

Lemma 4.4 Suppose \s\ < 3u. Then we have 

E (4 ,S) 

n<Q 3 / 2 V 7 

_ Q - 2 , E «),(^ +0(£ -3 /5)i 

+ <«»> 

_ Q - 2s y X + (nMn)jQ^\ + f 
n<Q v 7 

Proof. We prove (4.18) only, as the proof of (4.19) is analogous. By the maximum modulus 
principle, it suffices to prove (4.19) with \s\ = 3u which is thus assumed, so 

L(p + s-a,t/j) ^0, (4.20) 

and, by Lemma 3.6, 

L (P + 3 + a >V « 1. (4.21) 
L{p + s-a,ip) 



and 
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Write 

a* = max{2a, a + 2a}. 

Let Z denote the set of all the zeros of L(w, ip) in the strip \w — (p + s)\ < IOC — 3. Note 
that Z depends on p + s and ip and ZcO. Also, note that the function Y(w) has only 
a simple pole at w = and the residue is equal to one. Write w = u + iv. Since 

3?{p + s + w - a} < 1/2 if m = -cr*, 

by Proposition 3.1, the residue theorem and (4.21), there exists a rectangle TZ* with 
vertices at 

-a* ±i(l0£ + O(l)), l±i(lO£ + 0(l)) 

such that 

L (P + * + "> + <*>1>) « 1 (4.22) 
L(p + s + w — a, ip) 

if w lies on the horizontal segments of 1Z* (see Lemma 3.6), and such that 

L(p + s + w + a, rf;) ^ ^ = + s + a^) ^ Q) ^ 

^ L(p* + 2a,^) 
+ Z, r>(n* olA K ( S,P -p- s + a ) Y (P -p-s + a) 

where 

k{s,w) = Q^ w - e 2 Q~ 2s Q^ w . 
Recall that J(c) is the line segment path from c — lOiC to c + lOiC. We claim that 



2vri J n * L(p + s + w — a,ip) ' L(p + s — a,ifj) 

[p* + 2a, 



/C+(P + ^) =A/" + -A/l + 0(/r 3/5 ), (4.24) 



where 



Lip + s + w + a,ip) , . , 

A/1 = — :/ tt- ^ k(s, w)Y(w) dw, 



2m Jj^ L(p + s + w — a,ip) 

M- = i / ^ + g + w + a '^ ( g , «,) y(«o cto. 

2™ Jj^) L(p + s + w - a, ip) 



Since 



k(s,w)Y(w) < Q- 23 
if -a* < u < 1 and \v\ = IOC + 0(1), it follows from (4.22) that 

1 f L(p + s + w + a,ip) 



2m J n * L(p + s + w — a, ip) 
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k(s, w)Y{w) dw = N+-M- + 0{Q- 2i ), (4.25) 



On the other hand, by Lemma 3.4 we get 

K (s, 0) = g( p + s -a^) + O (C~ A/5 R 2 ) . 
Combining this result with (4.21), (4.4) and Corollary 2.9 we get 

L(p + s + a,ip) 



L(p + s — a,ip) 



k{s, 0) = JC + (p + s, + O (£~ 4/5 i? 2 ) . (4.26) 



Now, by (4.23), (4.25), (4.26) and Lemma 3.7, to complete the proof of (4.24), it suffices 
to prove that 

E | P* -p-s + a)Y(p* - p - s + a) | < C 7/5 . (4.27) 

Assume p* G Z. By direct calculation we get 

k(s, P * -p-s + a)= qWzXp'-ps+o)^ _ q-W-p)^ 



so 



a(l + Q-^^)\ 


1-Q- 2 <P*-p)\ 




P* ~ P ~ • 


s + a 


2 



k(s, p* - p- s + a)Y(p* - p - s + a) < — ^ ■ L . (4.28 



Write a* = ir£~ 6/5 . By Proposition 3.1, if p* G Z and |p* - p\ < a*, then there exists an 
integer I such that |/| < £ 4 ^ 5 and 

p* - p = 7 nla + 0(\l\C~ 3 R 2 ) J (4.29) 

so 

1_Q~2(P*-P) < \l\C- X R 2 ; 

conversely, if / G Z and |/| < £ 4 / 5 , then there exists at most one p* G Z satisfying (4.29). 
Note that \7rila — s + a\ ^> a for any I G Z since |s| = 3c<j. It follows that 

E l 1 - g ~ 2(P *~ P) l «£-^ 2 V —J ^«£ 3 i? 3 . (4.30) 

Ttz \p*-p~s + a\ ik ^ i/5 \mka-s + a\ 2 

\p*-p\<a* 

On the other hand, by Proposition 3.1 and routine estimation we get 

E ^ « ^ 4 E h K< £16/5 - (431) 

p^z \P*-p-s + a\ fc > £ 4 /5 fc 

|p*-p|>Q* 
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Note that 

Q-(43/30)cr < £43/300 < £l/5 

By (4.28), (4.30) and (4.31) we get (4.27), and complete the proof of (4.24). 
It now remains to calculate the integrals A/+ and A/1. Note that 

L(p + s + w + a, ip) _ \ + (n)ib{n) . _ 
L(p + s + io - a, if;) ~ n p+s+w [u ~ )■ 

To calculate A + we can replace the path J(l) by the line u = 1 and replace the factor 
k(s, w) by Q^ 4 / 3 ^ with negligible errors. It follows that 



To calculate A/1 we first appeal to (2.13), Lemma 3.6 and the relation 

A(p + s + u? + a,^>) 



A(p + s + w — a, if>) 

to get 



g-^ + O^" 1 ), (weJ(-a*)) 



L(p + s + w-a,<0) L(l-p-s-w + a,V) v y ' v v ;; ' 

the contribution from the error term to A/1 being 0(£ -4 / 5 ) by routine estimation. Hence 

2m y J( _ (T *) L(l - p - s - u> + a, ip) 

Next we apply the Cauchy theorem to move the path of integration from J(— a*) to J(— 1) 
with negligible errors arising from the integrals on the horizontal segments. Then, with 
negligible errors, we can replace the path J(— 1) by the line u — — 1 and replace the factor 
e- 2 K(s,w) by -Q- 2s Q-( 2 /3)™ to get 



A/1 = [ L [ 1 - p - S - W - a ^ ) O^Y(w) dw + 0(/r 4 / 5 ). (4.33) 

27n y /-_!■) L(l — p — s — u> + a, ip) 



Since 



L(l - p - s - w - a, ib) _ y> X_(n)ifj(n) ( u = _y 
L(l- p- s-w + a,if}) n l -P- s ~ w [U 
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and, by a change of variable, 

x w Y(w) dw = -ti(l/x) for c < 0, 



1 

2m 



(c) 



it follows from (4.33) that 



^- = Q- 2 'E«^(^) + 0(£-n (4-34) 

Finally, by virtue of (4.16), we see that the terms in the sum in (4.32) with n > Q 3 ^ 2 and 
the terms in the sum in (4.34) with n > Q can be neglected. Hence, combining (4.32) 
and (4.34) with (4.24) we get (4.18). □ 



5. The Linear Functional <£>(/; p, 

For / G C[— 1, 1] we define the linear functional 

n<Q3/2 V n / 



Let 

Note that 



<p a (x) = Q J 



ip s (l - alogn) = ( — ) , ip s (a\ogn- 1) = ( — 



so 



«™*)-<r{ E ^<^)-^E^<^ 



<Q3/2 ^ ' n <Q 



Hence, by Lemma 4.3 and the inequality \Q S \ < C 1 ^ 10 for \s\ < 3a; we derive the following 
Lemma 5.1 Suppose \s\ < 3cu. T/ien we /iave 

$(^ s ; p, = g s /c + ( P + s, ^) + o^- 1 / 2 ). 
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In particular, if 9 G T(p,ip), then 

$(^;p,^)«£^/ 2 . 



For notational simplicity we shall write $(/) for $(/; p, ip). For any / 1; / 2 G C[— 1, 1] 
we define the convolution integral 



(/i*/ 2 )(x)= / fi(x-y)f 2 (y)dy. (5.2) 
./o 

It is direct to verify that 

ip a *(p„, = a — (s/s). (5.3) 

s — s' 

Write 

§ = R-WO 5l = i2-8/9_ (54) 

Fix a constant d > 425 (in fact, the choice d = 425 is admissible). We define two weight 
functions as follows. 

Wx ( x ) = 5 3 - d (l + 5-x 2 ) d , (5.5) 

and 

w 2 (x) = 2d5 3 ~ d (l + 5 + x 2 )(l + 5- x 2 ) d ~ 2 . (5.6) 
For any fi, f 2 G C 1 [ — 1, 1] we define the inner product 

< fi, h >= j [f[(x)ft(x)m(x) + f\{x)f 2 (x)w 2 (x)] dx. (5.7) 
We also define the norm 



'</,/> (feC'i-l,!]). (5.1 



Since a7i(a;) ^> S 3 for |x| < 1 and zu\(x) 3> i? 2 for \x\ < 1 — <5i, it follows that 



/'(x)| 2 dx«r 3 ||/|| 2 , (/GCUl]), (5.9) 



and 

•l-Si 



[ 1 f'(x)\ 2 dx^R- 2 \\f\\ 2 , (/e^l-M]). (5.10) 

J-l+St 



-l+<5i 
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The relation (5.10) also holds with fix) replaced by f(x). Thus, for any / G C 1 [— 1, 1] 
there exists a number x\ G [— l + 1 — Si] such that f(xi) <C R— 1||/||, so, by the Cauchy 
inequality and (5.9), 

max{|/(x)|} « + f f(y)\dy « S'^fl (f G C x [-\, 1]). (5.11) 

Here we have used the inequality 

J w 1 (y)- 1 dy <cT 2 . 

Analogously we have 

max {\f(x)\} « R-l\\f\\. (f G C^-l, 1]). (5.12) 

\x\<l — di 



We shall frequently encounter the problem of bounding $(/) or its partial sums on 
average when the function / depends on ip and p. In such a situation the typical techniques 
of mean value estimates of Dirichlet polynomials with characters fail to apply directly. 
Our treatment is to separate the terms with n = 1 in $(/) and transform the remaining 
sums into simple sums by partial summation. To this end we introduce 

*i(/)= *i(/5*V0= E M y n) iy(^)/(l-alogn) (5.13) 



Kn< 

SO 



$(/) = ,9(Q 4 / 3 )/(i) - ^(g 2 /3 )/( _ 1} + (5 14) 

Remark. By virtue of (4.16), in practice, the factors ^(Q 4 ^ 3 ) and d{Q 2 ^) in (5.14) can 
be replaced by one with negligible errors. 
For b > a > we define 



U+(a,b;s,,j>) = 2^ ^ $ — 



Q a <n<Q i ' x 



Q°<n<Q 
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Note that the term with n = 1 is excluded from the above sums in the case a = 0. Write 

X (p, VO = T + (p, + T_(p, ^) + T*(p, (5.15) 

where 

T±(p, V) = |Z4(0, 5i; P, </>)| 2 + |Z4(5i, 1; P, ^)| 2 + |Z4(0, y; p, - ^ 



and 



+ / |W±(5i,y;p,V)l 

J8i 



1/2 



T*(p, V) = e-'\U+(0, e; p, V)r + 1*4(1, 3/2; p, + / |W+(1 + j/, 3/2; p, ^ dy. 

Jo 

Although the expression for T(p,tp) is complicated, it can be shown that the average 
order of T(p,ip) is 0(1). The following assumption will prove very convenient at various 
places. 

T(p,^)<(lo gj R) 2 . (A2) 
Lemma 5.2 Assume (A2) holds. Then for any / G C 1 [— 1, 1] we have 

\* x {f)\ « H/ll log R. 

Proof. We can assume ||/|| > without loss of generality. Let p be a positive number to 
be specified later. We have 



E M^^ )/(1 _ alogIl) 



Kn<Q f i 



nP 



< \U + (0,S 1 ;p,^)\\f(l-S 1 )\ 



E KMm^f- ni _ v)dy 



Kn<Q d i 



nP 



^ J J a log n 



Interchanging the order of integration and summation we see that the second term on the 
right-hand side above does not exceed 



\U + (Q,y;p,ij)\\f'(l-y)\dy. 



Combining these results with the trivial inequalities 



r M2 , 1 |7/ , n x . _ .,M2 



IMo,*i;p,^)II/(i-*i)I <^l/(i-*i)r + -|Z4(o,*i;p 



30 



\u + (o,y; P ,mm - y)\ < -y)iv(i -y) + l lM °:f p 't )|2 ' 

we get 

E A+(w y (w) ^ f ^) /(l - a togn) « - ^)| 2 + V + (0, P, 1 

l<n<Qh x 

+ /^,| /(1 -,)|V(i-,) + i^p^}^. 

7o I ^ wi(l-y) J 

Analogously we have 

E A+(w y (w) t?fg^V(l - abgn) « ,|/(0)| 2 + Vft, l;p, 



2 



Q d i<n<Q 



and 



£ -alogn) « „|/(0)|' + 3/2; A 



|2 



Q<n<Q3/2 

+ / S»7 /(l-J/) + 71 7 >dy. 

Ji { v - y) J 

The second sum in the expression for is analogously estimated. Note that A_(r/) 

and i?(a;) are real, 1 — p = p by Proposition 3.1, and vj\{y — 1) = — y). Thus we 
have 



n 1 p \ n J 77 



2 



I W(-i + y)l + - 







and 



n 1 ^ \ n J 



Q"i<n<Q 



n - 1) < 77|/(-l + + -IW-O*!, 1; p, ^)|' 

r/ 



2 , , i|z^(*i,y;p," A 



{ v\f'(-i + y)| V(i - y) + - X(i_y) ' 
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Combining the above results with (5.12) and the simple relation 

w 1 (l-y)>l if *i < 3/ < 3/2, 

we conclude that 

< fi(/)«^ll/l| 2 + -T(p,^). 

V 

Hence, choosing r\ = ||/|| _1 logi? and applying (A2) we complete the proof. □ 

6. Solutions to Boundary Value Problems 

In this section, we introduce a number of functions which are solutions to certain 
Sturmian boundary value problems. All the functions in this section are defined on 

hMl- 
Let 

gi {x) = (2d)- 1 5 d ~ 2 (l + 5-x 2 )- d . 
It is direct to verify that g\ satisfies the differential equation 

[g[wx]' - g x w 2 = (6.1) 

with the boundary condition 

<?i(lWl) = -^(-IW-I) = 1. (6.2) 

Write 

A = Ad 2 5 1 ~ d [ (1 + 5- x 2 ) d dx + 2dS 2 , 



and x 

g 2 {x) = 2d(A5)-\l + 5- x 2 )' d [ (1 + 5 - y 2 ) d dy. 

Jo 

It is direct to verify that the function g 2 satisfies the same differential equation as gi and 
the boundary condition 

^(lVi(l) = &{-l)w x (-l) = 1. (6.3) 
By (6.1), (6.2), (6.3) and partial integration we get for any / G C x [— 1, 1] 

</,0l>=/(1) + /(-1), (6.4) 
</,<fe>=/(l)-/(-l). (6.5) 

In particular, we have 

\\g j f = 2g j {\), j = 1,2. 
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It follows, by routine calculation, that 

\\ 9j \\* = dr 1 ^ 2 + OiS*- 1 ) j = 1,2. (6.6) 

Now we introduce the solution to an inhomogeneous differential equation. Let e be a 
real number satisfying 

£ = ir 11/12 + 0{B7 l ) , £ = 0( mod27r). (6.7) 

Let T e C 2 [-l, 1] such that 

< %{x) < 1, T '(x) < tfr 1 , 



r (x) 

Let 



1, if 1 - St < \x\ < 1, 
0, if \x\ < 1 - 2*i. 



sin + £ - x)) 
T l {x) = x — -%{x) if x > 0, 

1 + £ — X 

sin (i?( — 1 + £ — x)) _ . 

T 1 (x) = ^ -%(x) if x<0. 

w -1 +£ - x w 

Let T2 6 C[— 1, 1] be such that 

%(x)=0 unless \x - (-1 + s)\ < R~ w , 



r 2 (x)« J R 10 , y T 2 



(x) o?x = 1. 



Let 

T(x)=T 1 (x)-T 2 (x). 
Let gz(x) be the (unique) solution to the boundary value problem 

[mg']' - ^29 = -T, 
</(l) = = 0. 

It follows, by partial integration, that 

<f,93>= f f(v)T(y)dy (f e C^-l, 1]). 
By the method of variation of constants we have (see W. Walter [W], for example) 
g 3 (x) = -~g(x) + l -[g\l) - + \ [g'(l) + g'(-l)] w 1 {l)g 2 {x), 
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(6. 



where 

g(x) = 5 d " 3 (l + 5 - x 2 )~ d jT { jT(l + * - *Y ^} (1 + 5 - y 2 )" d T(y) dy. 

Note that (SeR)' 1 ~ i? 49//60 . By partial integration and routine estimation we obtain the 
following 

Lemma 6.1 We have 

\\g\\ < R 49/6 °. 



7. Approximation to ipQ 

Recall the definition of T(p,ip) given in Section 4. Let S(p,ip) denote the complex 
vector space spanned by the exponential functions <pg with 9 £ T(p,ip). For notational 
simplicity we shall write T and S for T(p,if)) and S(p,i/i) respectively 

Note that (fo{x) = 1. By the Jensen formula, it can be shown that there exists a 
function / £ S such that 

lko-/|| 

(see P. Borwein and T. Erdelyi [BE, Chapter 4], for example). This result can not be 
essentially improved. On the other hand, if one allows / £ S+ < tp s > with sCa and 
s ^ T, then much better approximation to <po can be obtained. The main result of this 
section is the following 

Lemma 7.1. Assume (A2) holds. There exist functions 

h = J2 A ( d )<P9 e S 

and k £ C 1 [— 1, 1] such that 

(7.1) 

h(x) < (log/?) 2 , /i'(:r) <^RlogR if |x| < 2, (7.2) 
5 ( s ) : =E^z|« 5 if seC ' ( 7 - 3 ) 

<k,g 3 >=0, \\k\\<5, (7.4) 
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and such that 

\\r\\=o(5), (7.5) 

where 

r(x) = (po(x) — h(x) — k(x). (7.6) 

Proof. We give a sketch. Write Tj for Tj(p, ip), j = 1, 2, and let Sj be the complex vector 
space spanned by the functions <pe with 9 e Tj, j = 1,2. Let 72.* be a rectangle with 
vertices at 

±uj + 0(a) ±iu(\ogR)- 1 
such that /C+(p + < 1 on the horizontal segments of 7Z*. Write 

£ M J_ / exp[s 2 (logfl)> 2 ] 
* lW tori UQ>lC + (p + a,*) 

2ni J n * Q s lC + {p + s,ip) s — a 

Both of 72-1 (x) and 7Z 2 (x) are ~ unless x ~ ±1, while the difference 

T? ( \ T? ( \ a f fM ^ P [s 2 (logi?) 2 /^ 2 ] 

7ti(x) — 7c 2 x) = / - - . — b — ; r -as 

KJ y! 2m U* Q s K, + {p + s^) s(s-a) 

is much closer to zero. Because of the factor exp [s 2 (logi?) 2 /u; 2 ] , the integrals on the 
horizontal segments in the expressions for 7tj(x) can be neglected. On the other hand, 
by Lemma 4.3 and (A2), we have /C+(p + s, ip) ~ 1 if s lies on the right side of TZ*, and 
lC + (p + s,i/)) ~ -Q~ 2s if s lies on the left side of 71* . It follows that 

^ 'f^ gM t (7 . 7) 

2tt? y( w ) s 



and 



2™ 7(_ w ) 



Furthermore, by the residue theorem, there exists a function hi G Si such that 

7^ =JC + (p,i(>)- 1 (po + h 1 . (7.9) 

By virtue of (7.7) and (7.8), we can construct a function 

6»GT 2 
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such that 



A* (9) < 1, 



£^ = -£+(^), (7-10) 

and such that the function 

k(x) := (h 2 *TZ 2 )(x) 

satisfies 

< k, g 3 >= and ||A;|| < 5. 

Let 

r(x) = (72-1 * h 2 )(x) — fc(a;). 

It can be shown that 

||r|| = o(S). 

On the other hand, by (5.3), (7.9) and (7.10), we see that there exists a function h £ S 
such that 

(^-i * h 2 )(x) = ip (x) - /i(x). 
Combining these results we get the assertion. □ 

Remark. The estimate (7.5) will be sufficient for our purpose; in fact a sharper estimate 
can be proved. 

8. The Fundamental Inequality: Preliminary 

In this section we assume (A2) holds and start to derive the fundamental inequality 
described in Section 1. 

Recall that e is given by (6.7). Let C + be the right half of the circle C from — iu to 
iu, C_ the left half of C from iu to — iu. For any / £ C[— 1, 1] we define three linear 
functional as follows. 

Let 



^— ' , nP \ n I 



n) 



" n i- P ^( — )/(alogn-l + e ). 

Kn<Q V ' 
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Recall that the convolution integral * is given by (5.2). Let 

H(/) = S(/; p, ~ J JC4p + s, ^)$(/ * tp.)Q" ds 



'c+ 
e- 2 C 2 



J lC4p + s,i>Mf*¥s)Q {2+£)s ds, 



2m 
and let 

0(/) = 9(/; prf) = -(1 - e" 2 )/(-l + e) + S(/) + **(/). 

Write 

h(x) = h(x + e). 

By (7.1) and Lemma 5.1 we get 

0>(h) = Q s9 A(9)^(<fg) < C' 1 / 3 . (8.1) 

6»GT 

On the other hand, we have 

<f>(h) = h(l + e) - h(-l +e)+ V(p, + (8.2) 

where 

Kn<Q E 

We first prove an upper bound for V{p,ij)) under the assumption (A2). By virtue of the 
proof of Lemma 5.2, we deduce from (7.2) that 

P(p,^)<(log J R) 2 |W(0,e;p,^)|+ J Rlog J R / |W(0, y; p,^)\ dy < ^ 

Jo 

Combining this with (8.1) and (8.2) we get 

h(l + e)-h(-l + e) + $*(h) (8.3) 



We claim that 

h(l + e) - e~ 2 h(-l + e) = E(h) + 0(5i). (8.4) 

Noting that 

|1 -e ±2 Q" 2s | > 1 for SGC+, 
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by Lemma 4.1 and Lemma 4.2 we get 

l«Np+si)|«l (seC+). (8.5) 
On the other hand, noting that 

|l-e ±2 Q- 2s | >Q~ 2ct for s e C_, 
by Lemma 4.1 and Lemma 4.2 we get 

1< Q- 2<T |/C±(p + s,^)| < 1 (seC_). (8.6) 
The proof of (8.4) is divided into five steps. 
Step 1. We have 

h(l + e) - e~ 2 h(-l +e) = J2 A ( d )0 ~ e~ 2 Q- 2d )Q {1+£)0 



By (4.13) and (7.1), the terms with \0\ > uj in the above sum totally contribute 0(£ -1 / 3 ). 
(This is a crucial application of the gap assertion (iii) of Proposition 3.1). Hence, by the 
residue theorem we get 

h{\ +e)- e~ 2 h(-l +e) = — [ B(s)(l - e^ 2 Q~ 2s )Q {1+£)s ds + 0(/T 1/3 ), (8.7) 

2m J c 

where B(s) is given by (7.3). 
Step 2. By Lemma 4.1 we get 

1 - e-Q- 2 * = Mp + *,V0Mp + *,V0 + 0(£ -i/ 2) {s £ c) _ 

1 — e 2 Q is 

We insert this relation into the right-hand side of (8.7) and apply the relation 

1 e~ 2 Q 2s 
1 - e 2 Q~ 2s " ~ 1 - e~ 2 Q 2s 

getting 

h(l + e) - e~ 2 h{-l +e) = J+-J- + 0(£" 1/3 ), (8.8) 

where 
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2m J c _ 1 — e z Q zs 



Step 3. We insert the relation 

1 , e 2 Q~ 2s 



l-e 2 Q~ 2s l-e~ 2 Q- 2s 

into the expression for J7+ and then split it into two integrals accordingly. By (7.3) and 
routine estimation, we see that the second integral is 0(5i). Hence 

J+ = ^~. I /C_Go+ s, ^)K+(p + s, i>)B(s)Q( 1+£ > ds + O^). 
2m J c+ 

Analogously, we insert the relation 

1 i , e 2 Q 2s 



l-e 2 Q 2s l-e 2 Q 2s 

into the expression for J_ and then split it into two integrals accordingly. By (7.3) and 
routine estimation, we see that the second integral is also 0(5i). Hence 

J- = ^A f ^-(p + s^)K + (p + s,^)B(s)Q^ s ds + 0(5 1 ). 
2m J c 

Combining these results with (8.8) we get 

h(l + e) - e~ 2 h(-l + e) = — [ KJp + s, ^)/C+(p + s, ^)5(s)Q (1+e)s ds (8.9) 

2tt« Jc+ 

J /C_(p + s, ip)JC+(p + s, ^)B(s)Q( 3+£)s ds + 0(5!). 



e~ 2 



2m 

Step 4- By Lemma 5.1, we can replace the factor /C+(p + s, ip)Q s in (8.19) by $(<p s ) with 
an error much smaller than 5\. Hence 

h(l +e) -e~ 2 h(-l + e) = — [ JC_(p + s,ip)<l>((p s )B(s)Q es ds (8.10) 



2m 

-2 



- G — [ )C_(p + s,^( l p s )B(s)Q^ s ds + 0(5 1 ). 
2m Jc 
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Step 5. It follows from (5.3) that 



h * ip s = -a ^ ——nVo + QiB{s)tp s (seC), 



so 

* Vs ) = -aJ2 ^Hfe) + aB(s)^( Vs ) (seC). 

The first sum on the right-hand side above is 0{C" 1 ^) by (7.1) and Lemma 5.1. Thus 
we have 

B{8)${ip.) = C 2 Hh * <p s ) + 0(C 5/3 ) ( 8 EC). 

Inserting this relation into (8.10) and using routine estimation we get (8.4). 
Now, combining (8. 4) with (8.3) we get 

e(h) < Sl 

This, together with (7.6), leads to the following 
Lemma 8.1. Assume (A2) holds. Then we have 

Q(<p ) - Q(k) - 6(r) < 8 X . 

9. Upper Bounds for 0(/c) and 0(r) 

In this section we assume (A2) holds and derive upper bounds for Q(k) and 0(r) from 
the following 

Lemma 9.1 Assume (A2) holds. For any f G C 1 [— 1, 1] satisfying \\f\\ < 5 we have 
0(f) = (1 - e~ 2 ) < f,g 3 > +0(5 1 )+0(S 1 (p,i/>)), 

where 

SiM)= [ {\X + (l + e-y;p,i>)\ 2 + \X-(l + e-y;l-p,i>)\ 2 }dy (9.1) 

+ J i {\X + (-l + e-y;p,i})\ 2 + \X_(-l + e-y;l-p,$)\ 2 }dy 
with the functions X± to be introduced at the end of this section. 

Proof. We begin with estimating $*(/). By virtue of the proof of Lemma 5.3 with a 
minor modification we have 

(9.2) 
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Here we have used (A2). On the other hand, recalling the definition of T 2 in Section 6, 
by routine estimation we get 

/(-l + e) = J' f(x)T 2 (x)dx + 0(R~ 1 ). 

It follows that 

0(/) = -(1 - e~ 2 ) f(x)T 2 (x) dx + »(/) + 0(6,). (9.3) 
Now we proceed to estimate S(/). By the Cauchy theorem, 

'2 ru 



We have 



S(/) = — / {l + e- 2 Q 2it )K^p + it,^U*ip lt )Q^dt. (9.4) 

t/ — U) 

WPu)= E ^^4^)(/» W .)(l- a logn) 

n<Q 3 / 2 V 7 

V Mngn) JQ 2/3 \, f v , n 

n<Q ^ ' 



and 



x 



(f*<p u )(x) = / f{x-y)Q iut dy. (9.5) 
Jo 

In the case x < it is convenient to write this function as 



-x 



(f*<Pit){x) = - f(x + y)Q- i y t dy (x < 0). (9.6) 





Hence, interchanging the order of summation and integration we get 

Hf * <Ptt) = (f * ¥>«)(!) - (/ * Vft)(-1) + Vi(it; p, V) - V 2 (zt; p, V) + V 3 (zt; 1 - p, 
where 

V 1 (it;p,V)= / Wifap^Q^dy, (9.7) 
Jo 

with 

W«A*) = E ^^<^)/(l-!/-alogn), (9.8) 

Kn<Q 1 ~y x x 
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-1/2 

V 2 (i*;p,VO= / W 2 ( 2 /; P ,^)Q- iy '^, (9.9) 



with 

m(y,P^)= £ ^±^M^(^)/(l + y-alogn), (9.10) 

Q 1 +«<n<Q 3 / 2 



and i 

V 3 (z*;l-p,$= / m(y;l-p,m- iyt dy, (9.11) 
./o 

with 

W s (y;l-p,^)= £ A - ( y (n) ^f^V(-l + y + a logn). (9.12) 

Kn<Q 1 -w v 7 

We insert these relations into (9.4) and note that /C_(p + it, i/j) <C 1 if |t| < by Lemma 
4.2, getting 

£(/) = T(/; p, V) + 0(£*(/; p, ^)) + 0(Q- 2007 ), (9.13) 

where 

J(/; P,1>) = ^ f 0*0- + e" 2 Q 2l *)/C_(p + it, [(/ * ^)(1) - (/ * v tt )(-l)] dt (9.14) 
5*(/;p,V) = £ 2 r []Vi(it;p,-0)l + |V 2 (it;p,V)l + |V 3 (it; 1 -p,VOI] ^ (9-15) 

>/ — £t> 

(See the remark below (5.14)). 

First we estimate £*(/; p, ^). Since 

|V 1 (zt;p,^)|<^ + J R 2 |V 1 (zt;p,^)| 2 , 
and, by a change of variable and the Plancherel theorem, 

C 2 |V 1 (zt;p,^)| 2 ^« f iWxfap^fdy, 

it follows that 

C 2 iV^p^^dt^R-' + R 2 \W(w,p,il>)\ 2 dV- ( 9 - 16 ) 
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Analogously we have 

-1/2 



and 



\V 2 {it-p^)\dt<^R- l + R 2 \ \W 2 {y;p^)\ 2 dy, (9.17) 
-u Jo 

|V 3 (^l-p,V)l^« J R" 1 + J R 2 / \W 3 (y;l-p,n 2 dy. (9.18) 

■ui JO 

We estimate the integral on the right-hand side of (9.16) as follows. Assume 5i < y < 1. 
Since (see the proof of Lemma 5.2) 

\ Wl {y,pM < |Z4(0,l-j/;p,V)||/(0)|+ / W |Z4(0^;p,V)ll/'(l-y-^)l^ 



o 



it follows, by the Cauchy inequality and Lemma 5.2, that 

| U ; 1 (y,p,^)| 2 « J R- 1 |W + (0,l- 2 /;p,^)| 2 + J R~ 1 / " |W+(0, z; p, ^)| 2 dz. 



./o 

Hence 

»i ,>i 
| Wl (y,p,^)| 2 rf|/« J R- 2 / |W+(0,y;p,^)| 2 ^ (9.19) 

Now assume < y < 5%. Note that 

|wi(2/,p,^)| < |W + (0,5 1 ;p,^)||/(l-5 1 -y)| + |W + ( ( 5 1 ,l-y;p,^||/(0)| 

+ riw + (o, 2; p,^)nf(i-y-^)i^+ r "i^i^j^^ii/'ci-y-^i^, 

and S7i(l — y — z)" 1 < zd i(l — z)" 1 if < z < 8\. Hence, by the Cauchy inequality, (5.10) 
and (5.12) we get 

\ Wl ( y , p, n 2 « ^" 3 |w+(o, 5 i; pM 2 + R^lu+iSi, i-y;p, VOI 2 

+R~ 2 [ V \U + {5 u z]p^)\ 2 dz + 8 2 f V+(0, ^;p,V)|V(l- z)~ x dz. 

J5 1 JO 



Hence 



1 \ Wl (y, pM 2 dy « i2- 3 |W+(0,5 i; p,^)T + R- 2 [ \U + {5 u z-p^)\ 2 dz (9.20) 

o JSi 

+5 X 5 2 [ 1 |^ + (0,z;p,^)| 2 wi(l-z) -1 ^. 
Jo 
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Combining (9.19) and (9.20) with (9.16) and noting that 5i5 2 R 2 ~ i?" 31 / 45 we get 

I Vi (it; p,ifj)\dt < R' 1 + iT 31/45 T (p, V) . 

The same estimate holds for the integrals of \V2(it; p, ip)\ and | Va(it; 1 — p,ip\ by (9.17) 
and (9.18). Hence, By (A2) we get 

£*(/;p,^)«ir 2 / 3 . (9.21) 

Now we proceed to evaluate I(f;p,ip). Assume \t\ < cu. Note that f(y) <C R~ 3 ^ 2 if 
\y\ < 1 — 5i by (5.12), and recall the definition of 7~ (y) in Section 6. By (9.5) and (9.6) 
we get 

(/ * Ptt)(i) - (/ * y«)(-i) = f f{y)%{y)Q' it{ ^ v) dy (9.22) 



</-l 

1 



f(y)Q^- y ) dy + 0(R- 
On the other hand, we write the result (4.19) on /C_(p + s, ip) in Lemma 4.3 as 



o 



Kn<Q 3 /2 V 7 



<r* E ^^m + o(r 

L^, n \- P -it \ n J K 

Kn<Q v 7 



■3/51 



L<n<Q 
SO, 

(1 + e" 2 g 2l *)/C_(p + it, V) =1 - e~ 2 + e~ 2 Q 2i * - Q" 2l< 



+ (l + e-Q-) V 

v ' ^ \ n J 

Kn<Q 3 / 2 V 7 



Kn<Q ^ 7 



Combining this with the relation 

£ 2 / Q tiz dt 



™t*j. 2sin(fe) 



z 
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we get for \z\ < 28 \ 



Q itz (l + e- 2 Q 2it )/C_(p + it, ip) dt = (1 - e~ 2 ) — i — ^ (9.23) 
2tt irz 

+X + (z; p, V) - X^z; l-p,$) + 0(1), 
X+{z\P,W= V o M )X + (z-a\ogn) 

Kn<Q 3 / 2 V 7 

1 sin(ffcr) 1 sin(i?(2 + x)) 

+ — 1 J 0~~i ' 

7T x 7re z 2 + x 
AL(z;l-p,V) = > # X_(* + alog7i) 

Kn<Q v 7 

x _ 1 sin(ita) + 1 sin( J R(-2 + x)) 
7re 2 a; 7r —2 + a; 

Recall the definition of T\(y) in Section 6, and note that f(y) <C 1 by (5.11). Hence, by 
(9.23), (9.22) and (9.14) we get 



where 



with 



and 



with 



I(f; p, 4) = {1- e~ 2 ) J ^ fivWiy) dy + 0(£*(p, rjj)) + 0(8,), (9.24) 

where 

£IM)= I {\X + {l + e-y;p,il))\ + \X-{l + s-y;l-pM}dy 

Jl-2Si 

+ J {\X + (-l + e-y;p,^)\ + \X_(-l + e-y;l-p,$)\}dy. 

By a change of variable and the elementary inequality A <C 1 + \A\ 2 we get 

£*(p,V0<£i + £i(p,# 

Hence, by (9.24), (9.21) and (9.13), 



(/) = (l-e" 2 ) / f{y)T 1 {y)dy + 0{8 1 ) + 0(E 1 {p,^)). 
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Combining this with (9.3) and (6.8) we complete the proof. □ 
By Lemma 9.1 and (7.4) we get 

On the other hand, noting that (ei?) -1 ~ i? _1//12 , by Lemma 9.1, Lemma 6.1, (7.4), (7.5) 
and the Cauchy-Schwarz inequality we get 

e( r ) = o(ir 1 ' a ) + o(s 1 (p,i>)). 

Combining these two relations with Lemma 8.1 we conclude the following 
Lemma 9.2 Assume (A2) holds. Then we have 

®{^) = o{R- 1 f l2 ) + 0{£ 1 {p^)). 



10. Asymptotic Expression for 0(</?o 

The aim of this section is to show, apart from some error terms whose average orders 
will be estimated in Section 12, that 

Q( Vo )~-(l- e - 2 )U { e), 

where 

u ( s) = i / or -• 

ITXI J c S 



We begin with calculating H(</? )- Write 



1 f O xs 

U ± (x) = — ^—ds (x e R). 



2m J c± s 
By the residue theorem we get 

U+(x) + U-(x) = l. (10.1) 

By (10.1) and routine estimation we have 

U+(x) = 1 + 0((1 + Rxy r ), U-{x) < (1 + RX)- 1 (x>0), (10.2) 

and 

U^(x) = 1 + 0((1 + R\x\y 1 ), U + (x) (1 + Rlx])- 1 (x<0). (10.3) 
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By (5.3) we get 

$(<A) *<p,) = -[- *M + &M] • 



Hence 
where 



H(^o * ¥s) = -$(cp ) [Hi - e" 2 H 2 ] + H 3 - e" 2 S 4 , (10.4) 

^i = J-[ /C4p + s,^)Q £S -, (10.5) 

(10.6) 



2m J c s 
= — / /v-^ts,^^ — 



and 



/ /c4p + s ,^)g (2+ 

Sa = hi I ^ + s ' M ®^s) Q £S y (10.7) 
Ei = hj c Mp + ^)$(^)Q (2+e)s y. (10.8) 



To evaluate Si we insert the formula (4.19) into (10.7), and estimate the contribution from 
the error term to the integral trivially.. Hence, integrating term by term and separating 
the terms with n — 1 in the first sum we get 

Hi = U + (e) + y 1 (p, 1>) - y 2 (l -p,$) + 0(C~ 1 ' 2 ) (10.9) 

where 

y lM)= £ ^mj9^) u+(e - alogn)i (10 .io) 

Kn<Q 3 / 2 V 7 

*(1 -„-.,*) = £ ^(^)» t (-2 + e + alogn). (10.11) 

n l ~P \ n J 



n<Q 



Analogously we have 



■—2 

where 



-u-(e) + y 3 ( P , <p) - y t (i - P , i>) + o (io.i2) 



n<Q 3 / 2 



*(!-,-.,*) = £ M#W tf («^)c_ (£ + alogn ). (10 .14) 

Kn<Q 
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Combining these results we get 

E 1 - e~ 2 ~ 2 = 1 - (1 - e~ 2 )U^s) + 0(e) + 0(S 2 (p, ^)), (10.15) 

where 

8 2 ( P ^) = e~\\y l { Pl n 2 +\y2{i-p-sM 2 +\y^pM 2 +\y^i-p-sM 2 l ao.ie) 

The evaluations of S3 and S4 are simpler. By Lemma 5.1, Lemma 4.2 and Lemma 4.1 
we get for s G C 

+ ^ = Q s " (e -2 + e 2 )g- s + Q- 3s + 0(£~ 3 / 10 ). 

Inserting this relation into (10.7) and (10.8) and applying (10.2) and (10.3) we get 

H 3 = l + 0(i?- 1 ), (10.17) 

and 

S 4 = 1 + 0(/T 1 ). (10.18) 
Combining (10.15), (10.17) and (10.18) with (10.4) we conclude that 

E{<p ) = -®(<Po) + (1 - e- 2 )U^{e)^ ) + 1 - e" 2 (10.19) 
+0(e) + 0(S 2 (p^)). 

Note that tpo(x) = 1, and recall the definition of O in Section 8. It follows from (10.19) 
that 

6(^0) = -$(^ ) + (1 - e- 2 )U4e)$(ip ) + $*(y9 ) (10.20) 
+0(e) + 0(S 2 (p,i>)). 

On the other hand, we have 

E ^V^Y (10.21,. 

The sum on the right-hand side above is 0(elogi?) if (A2) holds. Hence, from (10.20) 
and (10.21) we derive the following 

Lemma 10.1 Assume (A2) holds. Then we have 

efa,) = (1 - e- 2 )f/_(£)$(^ ) + 0(e logR) + 0(S 2 (p, ^)). 
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11. The Fundamental Inequality: Completion 



It follows from Lemma 5.1, Lemma 4.1 and Lemma 4.2 that 

|$MI>i. (n.i) 

On the other hand, by the Cauchy theorem we get 

i q £s -t i r io ° q £s 



lire) = / ds H / ds. 

( 1 2m s 2m 1 



Hence, by a change of variable, 



JR y 

Recall that sR = 0( mod 2ir). Hence, by partial integration, 

\U { e)\ > {eR)~ l -iT 1 / 12 . (11.2) 

Combining (11.1), (H-2) and the results in Section 9 and Section 10 we arrive at 

Proposition 11.1 (The Fundamental Inequality) Assume that i/j £ \P* and p £ S^VO- 
TTien we /iawe 

^(p,^)» J R- 1 / 12 , (11.3) 

£(P, V>) = R l/12 hgR T ^ ^) + ^0°' ^ + ^(P, ^). 

Proof. If (A2) fails to hold, then we have 

1 ~v \ogR 

W^r tM -WT2 

so (11.3) holds. If (A2) holds, then we have, by (11.1), (H-2), Lemma 9.2 and Lemma 
10.1, 

£ 1 { P ^) + £ 2 { P ^)^>R~ 1 ' 12 

so (11.3) holds. □ 
Let 

e= E E f fo^)> 

peS'(V') 

From Propositon 11.1 we derive the following 
Corollary 11.2. We have 

£~>R~ 1 ' 12 EE 1 - 
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12. Estimation of 8 



In this section we estimate 8. Our result rests only on the fact that is a subset of 

We begin with the following two lemmas. 
Lemma 12.1 For any complex numbers a n we have 



E E E 

p€S(i>) n<Q 2 



a n tp(n) 



nP 



« c 2 q 2 y i^L. 



i<Q 2 



Proof. Write 



a n if)(n) 



i<Q 2 



rr 



Assume that ip G \£ r *. For p G we have 



|P(p,^)| 2 < £ 2 / \P(p + it,^)\ 2 dt + a \P'(p + it,^)\ 2 dt. (12.1) 

By Proposition 3.1, the line segments [p — ia, p + ia] and [p' — ia, p' + ia] are disjoint if 
p,p' G SO) and p ^ p', 

[J [p- ia, p + ia] C [s - 2i, s + 2i]. 



Hence, by (12.1), 

E «A 

peS(i/>) 

Note that 



D+2 
D-2 



£ 5 



P 



it, ^ 



+ a 



P' 



J 1 



it, ip 



dt 



12.2) 



pW) = -£ 



a n (log n)^(n) 



i<Q 2 



rr 



and logra < 2£ 2 for n < Q 2 . Hence, by (12.2) and Lemma 2.2 we complete the proof. □ 

Recall that X±(n) are given by (4.18). From the Euler product representation it follows 
for £ > 1 that 

\K(P l )\ < A_(pO =p la (l -p~ 2a ). (12.3) 



Lemma 12.2. For < rj < 2 we have 



E 

Kn<gi 



A±(n) s 



n 



12.4) 
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Proof. The left-hand side of (12.4) does not exceed 

p<qi ^ o y J 
Assume p < Q 2 and / > 1. By (12.3) we get 

^±(P 1 ) < ap Q 'logp, 



so 



A±(p') 2 ^ (alogp) : 



_^ pi p 



Hence 



p<Q»7 ^ y ' p<Qv y 



This completes the proof. □ 

In the estimation of £ we shall repeatedly apply the simple bound d{x) <C 1 by (4.15). 
Recall that T(p, ifj) are given by (5.15) and note that 

" Sl V 2 dy 

< 1. 



! wt(l-y) 
By Lemma 12.1 and Lemma 12.2 we get 

E E T( P ,^)«/: 2 Q 2 . (12.5) 

^et* peS(i>) 

Recall that £i(p,ip) is given by (9.1). To estimate the sum of £i(p,ifj) in 8 we need 
the following consequence of Lemma 12.2 

E n + ffT ^ <A- 2 l°gfr ( 12 - 6 ) 

which follows by partial summation. Note that 

X±(z =F ol logn) <C min{i? |z =)= log n|} 
if |z| < 3<5i and n < Q 3//2 . Hence, by Lemma 12.1 and (12.6) we get 

E E £i(p^)«£ 2 Q 2 R~ 1/2 - (12.7) 
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Recall that ^(p, ip) is given by (10.16). By (10.2) and (10.3) we have U+(e — odogn) <C 
1 and 

U+(e - alogn) < (1 + Ralogn)' 1 if n>Q 2e . 
Hence, by Lemma 12.1 and (12.6) we get 

Finally, combining (12.5), (12.7) and (12.8) we conclude the following 
Proposition 12.3 We have 

E<^C 2 Q 2 R- l / l2 {\ogRY l . 



13. Proof of Theorem 1 

Assume q G Q, so g is square-free and every prime divisor of q is greater than three. 

Let 

q = VxVi--Vh 

be the prime decomposition of q. Then every character ip mod q can be uniquely written 

as 

where ipj is a character mod pj. By the definition of the set ty q , ip is in if and only 
if iftj is primitive for (pj,D) = 1, and i/jj is non-real for Pj\D. Thus we have 

E i= n (p-2) n (p- 3 )- 

(p,l>)=i 
V>e* geQ \ 9 / 

On the other hand, we have 



It follows that 



E 1 > £ 2 (V> e **)■ (13.2) 



By (13.1), (13.2) and Proposition 2.7 we conclude the following 
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Proposition 13.1. Assume (Al) holds. Then we have 

E E 1 » £2 e 2 - 

Now, under the assumption (Al), a contradiction is immediately derived from Corol- 
lary 11.2, Proposition 12.3 and Proposition 13.1. 

The proof of Theorem 1 is complete. 

Remark. Under the slightly weaker assumption 

L(1, X ) <c(\ogD)- 17 

with the constant c sufficiently small, it can be shown that 

£ i » Q\ 

and thus a contradiction can be derived. 
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